Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming

نویسندگان

چکیده

In Andreani et al. (Weak notions of nondegeneracy in nonlinear semidefinite programming, 2020), the classical notion (or transversality) and Robinson’s constraint qualification have been revisited context programming exploiting structure problem, namely its eigendecomposition. This allows formulating conditions equivalently terms (positive) linear independence significantly smaller sets vectors. this paper, we extend these ideas to second-order cone programming. For instance, for an m-dimensional cone, instead stating at vertex as m derivative vectors, do it several statements 2 embedding into formulation and, by extension, well. point view is shown be crucial defining weaker qualifications such constant rank positive dependence condition. Also, are sufficient guaranteeing global convergence algorithms, while still implying metric subregularity without requiring boundedness set Lagrange multipliers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonsingularity Conditions for FB System of Reformulating Nonlinear Second-Order Cone Programming

and Applied Analysis 3 x ∈ R. For each x = (x1, x2) ∈ R × R , we define the associated arrow matrix by Lx := [ x1 x T 2 x2 x1I ] . (14) Then it is easy to verify that Lxy = x ∘ y for any x, y ∈ R . Recall that each x = (x1, x2) ∈ R × R n−1 admits a spectral factorization, associated withK, of the form x = λ1 (x) u (1) x + λ2 (x) u (2) x , (15) where λ1(x), λ2(x) ∈ R and u (1) x , u (2) x ∈ R n ...

متن کامل

Second-order cone programming

Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...

متن کامل

Nonsingularity conditions for FB system of reformulating nonlinear second - order cone programming 1

This paper is a counterpart of [2]. Specifically, for a locally optimal solution to the nonlinear second-order cone programming (SOCP), under Robinson’s constraint qualification, we establish the equivalence among the following three conditions: the nonsingularity of Clarke’s Jacobian of Fischer-Burmeister (FB) nonsmooth system for the Karush-Kuhn-Tucker conditions, the strong second-order suff...

متن کامل

00 a o < CONVERGENCE CONDITIONS FOR NONLINEAR PROGRAMMING ALGORITHMS

Conditions which are necessary and sufficient for convergence of a nonlinear programming algorithm are stated. It is also shown that the convergence conditions can be easily applied to most programming algorithms. As examples, algorithms by Arrow, Hurwlcz and Uzawa; Cauchy; Frank and Wolfe; and Newton-Raphson are proven to converge by direct application of the convergence conditions. Also the T...

متن کامل

Waveform Design using Second Order Cone Programming in Radar Systems

Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Optimization Theory and Applications

سال: 2022

ISSN: ['0022-3239', '1573-2878']

DOI: https://doi.org/10.1007/s10957-022-02056-5